Characterizing differential support of vectorial Boolean functions using the Walsh transform
نویسندگان
چکیده
منابع مشابه
Characterizations of the differential uniformity of vectorial functions by the Walsh transform
For every positive integers n, m and every even positive integer δ, we derive inequalities satisfied by the Walsh transforms of all vectorial (n,m)-functions and prove that the case of equality characterizes differential δ-uniformity. This provides a generalization to all differentially δ-uniform functions of the characterization of APN (n, n)-functions due to Chabaud and Vaudenay, by means of ...
متن کاملArithmetic Walsh Transform of Boolean Functions with Linear Structures
Arithmetic Walsh transform(AWT) of Boolean function caught our attention due to their arithmetic analogs of Walsh-Hadamard transform(WHT) recently. We present new results on AWT in this paper. Firstly we characterize the existence of linear structure of Boolean functions in terms of AWT. Secondly we show that the relation between AWT and WHT of a balanced Boolean function with a linear structur...
متن کاملVectorial Boolean Functions for Cryptography
To appear as a chapter of the volume " Boolean Methods and Models " ,
متن کاملCharacterizing and Enumerating Walsh-Hadamard Transform Algorithms
We propose a way of characterizing the algorithms computing a Walsh-Hadamard transform that consist of a sequence of arrays of butterflies (I2n−1 ⊗ DFT2) interleaved by linear permutations. Linear permutations are those that map linearly the binary representation of its element indices. We also propose a method to enumerate these algorithms.
متن کاملGeneralized Correlation Analysis of Vectorial Boolean Functions
We investigate the security of n-bit to m-bit vectorial Boolean functions in stream ciphers. Such stream ciphers have higher throughput than those using single-bit output Boolean functions. However, as shown by Zhang and Chan at Crypto 2000, linear approximations based on composing the vector output with any Boolean functions have higher bias than those based on the usual correlation attack. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science China Information Sciences
سال: 2020
ISSN: 1674-733X,1869-1919
DOI: 10.1007/s11432-018-9614-3